"""
7-4 天梯赛的善良
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，
使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。

于是命题组首先将编程能力划分成了 10^6个等级（太疯狂了，这是假的），
然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，
给命题组作为出题的参考。
"""


def resolution1():
    # N <= 2 x 10000
    N = int(input())
    capabilities = input().split(" ")
    capability_numbs = list(map(lambda x: int(x), capabilities))
    # print(capability_numbs)

    # 统计
    dict = {}
    for item in capability_numbs:
        if dict.get(item) is None:
            dict[item] = 1
        else:
            dict[item] += 1
    min_numb = min(dict.keys())
    max_numb = max(dict.keys())

    # 输出
    print(min_numb, dict[min_numb])
    print(max_numb, dict[max_numb])


if __name__ == '__main__':
    resolution1()
